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METHOD FOR CHANGING CPU FREQUENCE UNDER CONTROL OF NEURAL 

NETWORK 



CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the priority benefit of Taiwanese application serial no. 
90108827, filed Apr. 12, 2001. 

BACKGROUND OF THE INVENTION 

Field of the Invention: 

[0001] This invention relates in general to a method for dynamically controlling a 
central processing unit (CPU). More specifically this invention relates to a method for 
dynamically controlling a CPU under the control of a neural network. 

Description of Related Art: 

[0002] Recently, the electronic and electric industrials make great technological 
innovations because of the progressive semiconductor technology. Due to the great 
developments of the high technologies, the personal computers (PCs) have become 
more popular all over the world and further build a real and fantastic global village 
through the Internet. Leading by the technology, the information era has come to the 
world ineffably. 

[0003] Regarding the PCs, desktop computers are major products. However, each 
component of the computer, such as the host machine, the monitor, the keyboard and 
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the mouse, occupies the desk that the computer is set. Therefore, in addition to 
wasting the setting space for the computer, the mobility of the computer is worse 
because the desktop computer cannot be so easily moved from one place to another at 
will. However, under the researchers' and the developers' efforts, a notebook (laptop) 
computer has been developed and commercialized toward a small, thin and compact 
product. Because of its high convenience, the notebook computer has become an 
indispensable weapon for commerce and business and an important product in the field 
of PC-related products. 

[0004] Although people cannot resist the mobility of the notebook computer, the 
power supply and heat issues are still existed difficulties for the notebook computer. 
Therefore, the developers and researchers do their best to find a way to reduce the 
power consumption and to extent the working time of the battery of the notebook 
computer. The operation frequency of the CPU is determined by both an external 
frequency and a clock multiplier factor (for example 4.5X, or 5X). Therefore, if the 
computer system can adjust the clock multiplier factor and the operating voltage (for 
example, 1.6V-0.975V) according to the condition when the computer is working, tte 
CPU frequency can be raised (to increase the clock multiplier factor) to increase the 
operation efficiency in the condition that the CPU is busy (or a higher CPU usage rate) 
even though the external frequency (66 or 100MHz currently) is fixed. In addition, 
when the computer system is idle, the CPU frequency can be lowered (to decrease the 
clock multiplier factor) to save power. Accordingly, the computer system will 
dynamically adjust the operation frequency of the CPU based on the CPU usage 
condition so that the power save and heat problems can be solved. 
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[0005J However, in practice, the above method is very difficult to implement because 
the clock multiplier factor has been fixed when the CPU is made. For example, the 
CPU made by Intel or AMD has a fixed clock multiplier factor that cannot be adjusted. 
To alter the operation frequency of the CPU, the only way is to change the external 
frequency. Currently, the external frequency is changed by jumps on the motherboard 
or BIOS. Once the operating system is loaded, the external frequency cannot be 
changed any more. Therefore, conventionally, it is impossible to dynamically adjust 
the operation frequency of the CPU with a fixed clock multiplier factor. 

[0006] Recently, a new developed CPU with a code name "SAMUEL" has no a fixed 
clock multiplier factor, which can be adjusted according to user's actual demand such 
that the CPU performance increases. Under such a CPU configuration, it is very 
possible to adjust the clock multiplier factor for the CPU to save the power consumption. 
How to make the computer system to adjust the clock multiplier factor based on various 
situations without rebooting the computer system is the key issue of the invention. 

SUMMARY OF THE INVENTION 



[0007] According to the object(s) mentioned above, it is an object of the invention to 
provide a method for changing an operating frequency of the CPU under the control of a 
neural network is provided, by which the CPU clock multiplier factor can be adjusted 
without rebooting the computer so that the power is saved. 



[0008] Therefore, the invention provides a method for changing an operating 
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frequency of the CPU under the control of a neural network, which comprises following 
steps. In the neural network, there are m basis functions and n basis points, wherein 
connections are made among the basis points and the basis functions. When n 
environmental parameters are respectively input to the n basis points, m basis vectors 
can be obtained by calculating based upon the basis functions. Integrating the 
multiplication of each basis vector and its corresponding weight vector, an output vector 
can be generated to determine a control signal so that the CPU can be controlled to raise 
or lower its operating frequency. In practice, each weight vector can be obtained 
according to a learning procedure of the neural network, and then a calculation based 
upon the learned basis weights and the basis vectors is performed to obtain the output 
vector. When the neural network learns, few environmental parameters and an output 
vector based upon these environmental parameters can be preset in advance. 
Thereafter, the neural network deduces m basis weights according to the preset 
environmental parameters and the preset output vector. After learning, the basis 
weights can be properly defined. When an application procedure is executed, the n 
environmental parameters can be input to the basis points respectively and the basis 
vectors can be calculated from the basis functions. After the basis vectors are 
calculated with the learned basis weights correspondingly, the output vector is obtained 
so that the CPU frequency can be raised or lowered. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] While the specification concludes with claims particularly pointing out and 
distinctly claiming the subject matter which is regarded as the invention, the objects and 
features of the invention and further objects, features and advantages thereof will be 
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better understood from the following description taken in connection with the 
accompanying drawings in which: 



[0010] Fig. 1 shows a schematic block diagram of the method for changing the CPU 
frequency under the control of a neural network according to the embodiment of the 
invention; 

[0011] Fig. 2 schematically shows a radial neural network structure; 

[0012] Fig. 3 A schematically shows a graph of a Gaussian function; 

[0013] Fig. 3B schematically shows a graph of a multiquadric function; 

[0014] Fig. 4 A shows a relationship between the increment of the clock multiplier 
factor and the vectors when the neural network in Fig. 2 is learning; 

[0015] Fig. 4B shows a relationship between the decrement of the clock multiplier 
factor and the vectors when the neural network in Fig. 2 is learning; 

[0016] Fig. 4C shows a relationship between the discontinuous increment of the clock 
multiplier factor and the vectors when the neural network in Fig. 2 is learning; and 

[0017] Fig. 4D shows a relationship between the vectors when the neural network in 
Fig. 2 is in application. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0018] Fig. 1 shows a schematic block diagram of the method for changing the CPU 
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frequency under the control of a neural network according to the embodiment of the 
invention. In practice, environmental parameters, that are possible to affect a usage 
rate of the CPU, are inputted to each basis point (not shown) of the neural network 100. 
The neural network 100 calculates and evaluates the environmental parameters to 
determine a clock multiplier factor for the CPU. For example, the environmental 
parameters X i? X 2 , X n , capable of affecting the usage rate of the CPU, can be a 
current clock multiplier factor, a previous clock multiplier factor, a data accessing 
condition for an IDE (Intelligent Drive Electronics) controller, a data accessing 
condition for a DMA (Direct Memory Access) controller, a data accessing condition for 
an AGP (Accelerated Graphics Port) interface, and a data accessing condition for an 
PCI (Peripheral Component Interconnect)interface, etc. 

[0019] As these environmental parameters are collected, a pattern that can affect the 
CPU efficiency is therefore made. After each of the environmental parameters in the 
pattern is calculated by the neural network 100, a calculated result is outputted as a 
control signal CT for changing the CPU frequency. For example, if a result calculated 
by the neural network 100 from the environmental parameters X h X 2 , X n is 35, then 
the control signal CT is 35 so that the clock multiplier factor for the CPU is set to 3.5X. 
Similarly, if a calculated result is 40, then the control signal CT is 40 so that the clock 
multiplier factor for the CPU is set to 4X. In addition, if a calculated result is 72, then 
the control signal CT can be set to 70 so that the clock multiplier factor for the CPU is 
set to 7X because 70 is closer to 72 than 75, or if a calculated result is 88, then the clock 
multiplier factor for the CPU is set to 9X because 90 is closer to 88. For a simpler way, 
the neural network 100 can merely outputs the control signal CT for the control of 
changing the CPU frequency. The detail principle of the neural network will be 



File : US0296F 

described in following paragraphs. 



SUNDIAL CONFIDENTIAL 



[0020] Fig. 2 schematically shows a radial neural network structure. The neural 
network 100 mentioned above can be the radial neural network in Fig. 2 or other neural 
network types. Taking the radial neural network structure as an example, the neural 
network 100 has three layers, of which the lowest layer comprises basis points (the basis 
points 11, 13 and 15 as shown) and each basis point is used for receiving the 
environmental parameter (such as environmental parameters Xi, X 2 , X n in Fig. 2). 
After each environmental parameter is calculated according to m basis functions, m 
basis vectors are created, for example the basis vectors 120, 140, 160 and so on that 
correspond to functions hi(x), h 2 (x),..., and h m (x) respectively. These functions hi(x), 
h 2 (x), . . . , and h m (x) form a intermediate layer of the neural network 100. 

[0021] Afterwards, different weights are multiplied with their corresponding basis 
vectors or functions hi(x), h 2 (x),..., and h m (x) to obtained an output vector 190, 
corresponding a function f(x), of the upmost layer of the neural network 100. 
Therefore, the control signal CT can be defined according to the output vector 190 (or 
function f(x)), and then a clock multiplier factor for the CPU can set in the manner 
described above. According to the above configuration, the mathematical expression 
between the output vector and the basis vectors can be expressed in the following 
equation (1). 

f(x)=±w } h } (x) 

(1) 



[0022] In equation (1), w, is the weight vector and corresponds to each basis vector. 
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Integrating basis weights w, multiplying with their corresponding basis vectors h/x) 
and then integrating the summation of the multiplications, the output vector 190 
(function f(x)) is obtained. Because each environmental parameter has influence on 
the CPU clock multiplier factor, it is very important to choose proper basis functions for 
reflecting the importance of each environmental parameter. In practice, a radial basis 
function can be used for magnifying the influence of the variation of the environmental 
parameter on the CPU clock multiplier factor. The radial basis function is a special 
function characterized by that it is an increasing or decreasing function away from its 
graphic center, for example, a Gaussian function or a multiquadric function. Fig. 3 A 
shows a graph of a Gaussian function. In general, the Gaussian function can be 
expressed as equation (2). 



[0023] In equation (2), c is the graphic center and r is a adjusting range. As shown in 
Fig. 3 A, the function h(x) reaches its maximum when x=c, and the value of the function 
h(x) decreases greatly when x is far beyond the graphic center c. Using the 
characteristic of the Gaussian function, the influence of each environmental parameter 
on the CPU clock multiplier factor can be outstood. In addition to the Gaussian 
function, there are other special functions having such characteristic, for example the 
multiquadric function. Fig. 3B shows a graph of a multiquadric function. In general, 
the multiquadric function can be expressed as equation (3). 



[0024] In equation (3), c is the graphic center and r is a adjusting range. As shown in 




(2) 




(3) 
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Fig. 3B 5 the function h(x) reaches its minimum when x=c, and the value of the function 
h(x) increases greatly when x is far beyond the graphic center c. Using the 
characteristic of the multiquadric function, the influence of each environmental 
parameter on the CPU clock multiplier factor can be outstood. It should be noted that 
the Gaussian function and the multiquadric function are only examples for the basis 
function, and other special functions can be also provided for complies with the basis 
function, which are not described in detail herein. Next, the learning capability and the 
related applications of the neural network are discussed below. 

[0025] First, the learning procedure is described. When the neural network learns, 
the environmental parameters of the pattern have to be inputted to the basis points and a 
desired output vector is set according to when the neural network uses the pattern. 
Accordingly, the neural network can evaluate basis weights for respective 
environmental parameters according to the calculations of the known basis functions, 
the output vector and the environmental parameter input to the basis point. After 
repeatedly learning, the basis weights become more accurate. As the learning process 
is finished, the basis weights can be therefore determined. Thereafter, as the 
environmental parameter for the basis point is changed, the neural network can find a 
meaningful output vector by the calculations from the basis functions and different basis 
weights to control the CPU clock multiplier factor or to perform other controls. 
[0026] Next, using the change of the clock multiplier factor as a pattern to describe 
the learning procedure of the neural network. Fig. 4A shows a relationship between 
vectors of the neural network when the clock multiplier factor increases gradually. 
The environmental parameter input to the basis point 11 of the neural network 100 
represents a clock multiplier factor for the CPU at time tl, the environmental parameter 
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input to the basis point 13 represents a clock multiplier factor for the CPU at time t2 and 
the environmental parameter input to the basis point 15 represents a clock multiplier 
factor for the CPU at time t3, wherein tl < t2 < t3. 

[0027] As shown in Fig. 4 A, the clock multiplier factor is 2X at timet 1, 3X at time t2 
and 4X at time t3. Namely, the clock multiplier factor increases (from 2, 3, to 4) with 
time. Keeping this increasing trend, the next clock multiplier factor should be 5X. 
Accordingly, the control signal CT can be set to 50, that represents the clock multiplier 
factor is 5X, as the output vector 190 of the neural network 100. The neural network 
100 calculates out basis weights Wn, W 2 i, and W 3 i, for example, based upon the output 
vector 190 and the environmental parameters input to the basis points. It should be 
noted that it is not possible for the neural network 100 to learn the most suitable basis 
weights according to only one set of patterns, and therefore further learning is required. 
[0028] Next, as shown in Fig. 4B, another set of patterns (5, 4 and 3, for example) is 
input to the basis points 11, 13, 15 respectively. The clock multiplier factor decreases 
from 5, 4, to 3 with time. Keeping this increasing trend, the next clock multiplier 
factor should be 2X. Accordingly, the control signal CT can be set to 20, that 
represents the clock multiplier factor is 2X, as the output vector 190 of the neural 
network 100. The neural network 100 calculates out basis weights W12, W 2 2 5 and W32, 
for example, based upon the output vector 190 and the environmental parameters input 
to the basis points. In order to obtain more accurate basis weights, the neural network 
can learn furthermore. For example, as shown in Fig. 4C, another set of patterns (2, 4 
and 6, for example) is input to the basis points 11, 13, 15 respectively, which means the 
clock multiplier factor varies to increase discontinuously. In other word, if this trend 
is not changed, the nest clock multiplier factor should be 8X. Accordingly, the control 
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signal CT can be set to 80, that represents the clock multiplier factor is 8X, as the output 
vector 190 of the neural network 100. The neural network 100 can define basis 
weights Wo, W 2 3, and W33, for example, based upon the output vector 190 and the 
environmental parameters input to the basis points. Assuming the neural network 100 
has finished the learning procedure, then the basis weights W13, W 23 , and W 33 are the 
final result. Afterwards, a proper clock multiplier factor can be determined using the 
basis vectors and basis weights by changing the environmental parameters input to the 
basis points so that the CPU frequency can be control to raise or lower. 
[0029] As shown in Fig. 4D, for example, if a set of patterns has clock multiplier 
factors 1.7, 3.7 and 5.7 in sequence, the output vector 190 is then generated nearby 77 
after the neural network 100 perform a calculation based on the environmental 
parameters input to the basis points. By simple a calculation, the control signal is set 
to 75, that represents a clock multiplier factor 7.5X since the clock multiplier factor 
nearest to 77 is 7.5X, and then the CPU is control to operate under the clock multiplier 
factor 7.5X. 

[0030] In practice, the output vector is not simply determined only by the variation of 
the clock multiplier factor. All environmental parameters that can affect the CPU 
efficiency can be input to the basis points of the neural network in order to find a most 
suitable clock multiplier factor according to the calculation of the neural network. For 
example, the current clock multiplier factor, the previous clock multiplier factor, tte 
data accessing condition for the IDE controller, the data accessing condition for the 
DMA controller, the data accessing condition for the AGP interface, and the data 
accessing condition for the PCI interface, etc. can be input to the basis points of the 
neural network as the pattern. Once the environmental parameters input to the basis 
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points change, the output result is affected immediately. Namely, when the neural 
network is learning, the patterns are diverse such that the evaluated result can be 
objective and just. 

[0031] In order to clarify the causal relationship among the vectors in the learning 
procedure and the application procedure for the neural network, the vector name can be 
redefined according to different procedure executed by the neural network. In other 
word, when the neural network is in learning, the basis weights are obtained according 
to both the environmental parameters and the output vector that are set by the neural 
network itself, and when the neural network is in application, the output vector is 
determined according to the actual environmental parameters and the basis weights. 
Because the objects in the learning procedure and the application procedure are 
different, the output vector and the environmental parameters during the learning 
procedure are a dummy output vector and dummy environmental parameters, which are 
used for learning the most suitable basis weights. After the learning procedure is 
finished, the neural network calculates the basis vectors and the output vector according 
to the actual environmental parameters and the learned basis weights to adjust a proper 
clock multiplier factor, by which the CPU frequency can be controlled to raise or lower. 
[0032] In practical application, the algorithm for the neural network mentioned above 
can be programmed as an application and executed under an operating system, for 
example, Windows etc. When the application is executed, a clock multiplier factor 
currently used can be shown in an application window. If the user deems the current 
clock multiplier factor is too high or low, the learning function of the neural network 
can be activated any time to comply with the user's requirement. For example, if the 
CPU is currently operated under a clock multiplier factor 5X and the user feels too slow, 
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the user can change manually the clock multiplier factor from 5X to 6X and then 
activates the learning function of the neural network. At this time, the neural network 
will learn this adjustment. Having this experience, the neural network will 
automatically adjust the clock multiplier factor to 6X when the CPU is operated under 
the similar condition. Since the neural network possesses a large learning capability, 
the system becomes more intelligent, and can adjust the most suitable frequency for the 
CPU with respect to the individual behavior. Regarding a combination with hardware, 
the output vector can be used for controlling drivers whose output can adjust registers in 
the CPU and therefore the clock multiplier factor can be adjusted. 

[0033] It should be noted that the parameters used in the embodiment are only an 
example, which is not used for limiting the scope of the invention. To those skilled in 
this art, the parameters can be adjusted and changed to achieve the function of the 
invention. 

[0034] Advantageously, according to the invention, the clock multiplier factor for the 
CPU can be easily adjusted at any time without rebooting the computer. The system 
can adjust the clock multiplier factor dynamically depending on the CPU performance 
is high or low. In addition, the user can use an application program to set the clock 
multiplier factor at any time, and the system can further comply with the user's behavior 
by the large learning function of the neural network. 

[0035] While the present invention has been described with a preferred embodiment, 
this description is not intended to limit our invention. Various modifications of the 
embodiment will be apparent to those skilled in the art. It is therefore contemplated 
that the appended claims will cover any such modifications or embodiments as fall 
within the true scope of the invention. 



13 



